An Efficient Evolutionary Algorithm for Multicast Routing with Multiple QoS Constraints
نویسندگان
چکیده
The bandwidth-delay-constrained least-cost multicast routing is a challenging problem in high-speed multimedia networks. Computing such a constrained Steiner tree is an NP-complete problem. In this paper, we propose a novel QoS-based multicast routing algorithm based on the genetic algorithms (GA). In the proposed method, the predecessors encoding is used for genotype representation. Some novel heuristic algorithms are also proposed for mutation, crossover, and creation of random individuals. We evaluate the performance and efficiency of the proposed GA-based algorithm in comparison with other existing heuristic and GA-based algorithms by the result of simulation. This proposed algorithm has overcome all of the previous algorithms in the literatures.
منابع مشابه
Efficient Multicast Routing with Multiple QoS Constraints Based on Genetic Algorithms
♣ This work was supported by ITRC under grant number T/500/4704 Abstract: The QoS-based multicast routing is an important issue in the next generation of high-speed multimedia networks. In this paper, we propose a novel QoS-based (multiple constraints) multicast routing algorithm based on the evolutionary algorithms. The connectivity matrix of edges encoding scheme is proposed for genotype repr...
متن کاملUnicast and Multicast QoS Routing with Multiple Constraints
We explore techniques for efficient Quality of Service Routing in the presence of multiple constraints. We first present a polynomial time approximation algorithm for the unicast case. We then explore the use of optimization techniques in devising heuristics for QoS routing both in the unicast and multicast settings using algorithmic techniques as well as techniques from optimization theory. We...
متن کاملEvolutionary Computing Assisted Wireless Sensor Network Mining for QoS-Centric and Energy-efficient Routing Protocol
The exponential rise in wireless communication demands and allied applications have revitalized academia-industries to develop more efficient routing protocols. Wireless Sensor Network (WSN) being battery operated network, it often undergoes node death-causing pre-ma...
متن کاملQoS multicast aggregation under multiple additive constraints
0140-3664/$ see front matter 2008 Elsevier B.V. A doi:10.1016/j.comcom.2008.05.044 * Corresponding author. E-mail addresses: [email protected] (N. Be ensi.rnu.tn (A. Belghith). IP Multicast has been proposed in order to manage group communications over the Internet in a bandwidth efficient manner. Although such a proposition has been well studied, there are still some inherent problems ...
متن کاملAn Improved Discrete PSO with GA Operators for Efficient QoS-Multicast Routing
QoS multicast routing is a non-linear combinatorial optimization problem that arises in many multimedia applications. Providing QoS support is crucial to guarantee effective transportation of multimedia service in multicast communication. Computing the band-widthdelay constrained least cost multicast routing tree is an NP-complete problem. In this paper, a novel heuristic QoS multicast routing ...
متن کامل